SPECIFICATION 

Electronic Version 1.2.8 
Stylesheet Version 1 .0 

COMBINING DIRECT 
INTERFERENCE ESTIMATION 
AND DECODER METRICS FOR 
IMPROVED MEASUREMENT FOR 
AMR MODE ADAPTATION IN 
GSM SYSTEMS 

Background of Invention 

[0001] FIGURE 1 illustrates a prior art block diagram of a traditional implementation of a 
direct method for channel quality estimation based on carrier and interferer energy 
estimation. The received GSM burst samples are processed by a correlation and 
channel estimation block 10 . The resulting channel estimate is used by the carrier 
energy (C) estimation block 12 and the interference energy (I) estimation block 14 . 
The outputs of the (C) estimation block /2and the (I) estimation block 14 are then fed 
to block 16. Block /^computes the ratio of these two energies to generate a carrier- 
to- interfere nee energy (C/l) estimate. This estimate is further linearized and filtered 
by block ISto compute the final channel quality estimate. 

[0002] This method is currently used in GSM mobile phones for implementing a mode 

adaptation algorithm for an adaptive multi-rate (AMR) vocoder. The carrier energy (C) 
and the interference energy (I) in each GSM burst are individually estimated and the 
ratio C/l (after linearization and filtering) is used as a measure of the channel quality. 

[0003] 

This method works well in non-fading channel conditions with reasonably good 
channel quality (e.g., C/l > 8 dB). However, for significantly degraded channels (e.g., 
C/l < 8 dB), the variance of the C/l estimates is high even after linearization and 
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filtering. High C/l estimate variances can result in misinterpretation of actual channel 
conditions leading the AMR vocoder to operate at a non-optimum speech rate. High 
variances can also result in undesirable rapid switching between adjacent vocoder 
rates. High variances in C/l estimates will degrade the overall performance of channel 
utilization and voice quality in the mobile phone. 

[0004] To maximize voice quality and improve channel utilization in AMR capable GSM 

phones, it is necessary that the C/l estimates be reasonably reliable and accurate with 
minimum variance. 

Summary of Invention 

[0005] The present invention combines two approaches for channel quality estimation, 
direct estimation of C and I, and a channel decoder metric approach. The hybrid 
approach results in an improvement in the reliability and accuracy of channel quality 
estimates, especially for lower C/l ratio values, thereby avoiding false switching of 
AMR vocoder rates. 

[0006] The present invention comprises a system and method for combining a direct 
channel quality estimate for a radio channel and a decoder metric-based channel 
quality estimate for the radio channel to obtain a better channel quality estimate, in 
terms of the carrier-to-interference (C/l) ratio for the radio channel. After obtaining a 
direct channel quality estimate and a decoder metric channel quality estimate for the 
radio channel, confidence levels, P(direct) and P(metric), are assigned to the direct 
channel quality estimate and the decoder metric-based channel quality estimate, 
respectively. The channel quality estimates from the two methods are then combined 
in proportion to their confidence levels to obtain the final channel quality estimate in 
terms of carrier-to-interference (C/l) measurement for the radio channel. 

Brief Description of Drawings 

[0007] FIGURE 1 is a block diagram illustrating a prior art channel quality estimation 
method using direct estimation of carrier and interferer energies. 

[0008] FIGURE 2 is a block diagram illustrating the channel quality estimation method 

using combination of the direct estimation method and channel decoder metric-based 
methods. 
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[0009] FIGURE 3 is a flowchart illustrating the process for combining two channel quality 
estimation methods. 

[001 0] FIGURE 4 is a plot of C/l ratio for sample data using only the direct estimation 
method. 

[0011] FIGURE 5 is a plot of C/l ratio for the same sample data using the combined 
method of the present invention. 

Detailed Description 

[001 2] The adaptive multi-rate (AMR) speech codec is fundamentally different from 

fixed-rate speech codecs in that multiple speech rates are defined and the speech rate 
may be changed dynamically. For each speech rate, a channel coding scheme is 
defined and speech rate may be altered in order to match the channel coding to the 
link quality. 

[001 3] As an AMR enabled GSM mobile phone encounters poor channel conditions, e.g. at 
the edge of a cell or during a fade, the speech rate is reduced and the channel coding 
is increased. The reduced speech rate leads to a lower rate but still acceptable speech 
quality. This dynamic change is performed in a controlled manner such that the bit 
error rate (BER) into the speech decoder is always kept at acceptable levels to maintain 
overall good speech quality. With a fixed-rate speech codec under similar conditions, 
the BER into the speech decoder would quickly reach unacceptable levels leading to 
degraded speech quality out of the decoder. The active codec set (Full-rate or Half- 
rate) at any time comprises 1 to 4 AMR codec modes correlated to the speech rates 
that the codec can switch to, in response to the changes in the channel condition. 
There are 0 to 3 thresholds defined in terms of C/l ratios for switching between the 1 
4 codec modes in the current active set. 

[001 4] With AMR usage becoming more widespread, it has become even more important 
to have reliable and accurate channel quality estimates so that AMR vocoder does not 
haphazardly switch among adjacent codec modes unnecessarily. 



[001 5] 



The present invention combines the direct method of channel quality estimation 
(FIGURE I) and a channel decoder metric-based method to improve the reliability and 
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accuracy of the channel quality estimate in terms of the C/l ratio. 

[001 6] FIGURE 2 is a block diagram illustrating the channel quality estimation method of 
the present invention using a combination of direct estimation and decoder metric 
estimation methods. There are two paths for generating C/l estimates. One path is the 
direct estimation method described in FIGURE I represented by block 20 . The other 
path is a channel decoder metric-based estimation method. 

[0017] 



The channel decoder metric used herein to estimate channel quality is given by: 
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where ris the final accumulated (correlation) metric at the last stage of the trellis of a Viterbi 
(convolutional) decoder 22 , and s ( n) represents the /7 th soft bit input into the Viterbi 
decoder 22 . Other equivalent metrics can also be used without deviating from the concepts 
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of the present invention. 

[001 8] The metric, m , defined by equation (1) is referred to as the relative error weight 
metric. It gives a measure of the difference between the accumulated metrics of paths 
taken by a convolutional encoder and a Viterbi decoder 22 through the trellis, 
normalized by the overall magnitude of the soft bits. On one hand, a lower magnitude 
of m implies that the path taken by the Viterbi decoder 22 deviated only for a few 
branches from the original path taken by the convolutional encoder through the 
trellis, and hence better channel quality. On the other hand, higher magnitude of m 
implies that the path taken by the Viterbi decoder 22 deviated from the correct path in 
several branches, thus indicating poor channel quality. 

[001 9] The relative error weight metrics of successive frames are filtered through a 

smoothing filter 24 to eliminate the instantaneous fluctuations. The smoothed metric 
values are then mapped to C/l ratio in dB using a mapping polynomial 26. The degree 
of the polynomial is dependent upon the range of interest and desired accuracy of the 
mapping. A third-degree polynomial is sufficient over the range of C/l ratios 
encountered in AMR mode adaptation. 

[0020] The C/l estimates generated by both the direct estimation method and the 

decoder metric method are fed to a selection logic block 28. The selection logic block 
2£ assigns a confidence level to the C/l estimates from the two methods and 
computes a final C/l value to be used by the AMR mode adaptation module. 

[0021] FIGURE 3 is a flowchart illustrating the process for the selection logic block 28 
shown in FIGURE 2 that is used to selectively combine the C/l ratios from the two 
channel quality estimation methods. On one hand, the selection process will 
exclusively rely on the C/l estimate from the direct estimation method when the 
estimates from both methods are greater than a first threshold value. On the other 
hand, the selection process will exclusively rely on C/l estimate from the channel 
decoder metric-based method when the direct method estimate is greater than the 
first threshold value Th ^ and the channel decoder metric-based estimate is less than 
a second threshold value, implying an undesirable spike in the direct method of 
channel quality estimation. In all other situations, the selection process assigns 
confidence weights to the direct estimation result and the metric-based estimation 
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result and use these weight factors to compute a final composite C/l estimate. 

[0022] The C/l estimates from two methods in FIGURE 2 are received in block 32 of the 
selection process in FIGURE 3 . C/l (direct) and C/l (metric) estimates from last N 
frames are kept in memory 34 , 36 . If the C/l estimate from the direct estimation 
method is greater than a first threshold (e.g., C/l (direct) > 8 dB) in block 38 and the 
relative error weight metric based C/l estimate is less than a second threshold (e.g., 
C/l (metric) < 3 dB) in block 40 , then the confidence weighting factor, P, for the 
direct estimation method is set to zero and the C/I(metric) estimation method is used 
directly for AMR mode adaptation. A difference of this magnitude (e.g. (C/I(direct) - 
C/I(metric) > 5 dB) implies that the higher C/l (direct) is a false spike in the direct 
estimation measurement and thus unreliable. This is shown in block ^where the 
confidence factor for the C/l direct estimation method is set to zero and the 
confidence factor for the C/l decoder metric method is set to one. 

[0023] If the C/l estimate from the direct method is greater than the first threshold and 
the C/l estimate from the metric based estimation method is greater than the second 
threshold, then the estimate from metric-based method is compared with the first 
threshold in block 44 . If the C/l (metric) is greater than the first threshold, then C/l 
(direct) is assumed to be a reliable measure of channel quality and is used exclusively 
by assigning a confidence factor of 1 to C/I(direct) and assigning a confidence factor 
of 0 to C/I(metric), as shown in block 46. 

[0024] 



In all other cases, C/l (direct) and C/l (metric) estimates are updated as shown in blocks 

48 , 50 in memory 34 , 36. The C/l (direct) estimate and the C/l (metric) estimate are 

assigned confidence levels P , and P . , respectively, depending upon each 
direct metric 

estimate's deviation from its respective average wherein P +P _ . = 1 . P .. ^ and P 

direct metric direct 

are computed as: 

metric 
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where cr and a ■ represent standard deviations of the previous N C/l estimates 

direct metrics 

from the direct estimation method and the decoder metric-based estimation method, 
respectively, as computed in blocks 52 , 54 . Thus, 
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where CT represents the variance, C/l ^. (n) represents the nth C/l estimate from the 

direct estimation method, and C/l ,r6 fn) represents the nth C/l estimate from the 
metrics 

channel decoder metric-based estimation method (n = 0 corresponds to the current 
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estimate) m and m represent the means (first moment) of the corresponding 

direct metrics 
previous A/C/i estimates. 

[0025] The confidence levels P , and P . are computed in block 56 according to 
L J direct metric 

equation (2) using the results of blocks 52 and 54 (equation (3)). The final C/l 

estimate is the weighted sum of the two C/l estimates as shown in block 58 : 

[00261 C/l =(C/I , (0) x P J . ) + (C/l . (0) x P ) (4) 

L J 'final direct direct metrics metrics 

[0027] The result of equation (4) is then used as a measure of the channel quality in AMR 

mode adaptation. 

[0028] FIGURES 4 and 5 show C/l ratios (after linearization/polynomial mapping and 
filtering) for a sample case of a TCH/AFS1 0.2 GSM channel with actual C/l = 3 dB. 
FIGURE 4 illustrates a direct estimation only C/l plot while FIGURE 5 illustrates a 
combined and weighted C/l plot using both direct estimation and decoder metrics. As 
can be seen from the plots, the direct C and I energy estimation method may result in 
occasional false estimates, especially under degraded channel conditions. However, 
the combined estimation method of the present invention yields far superior results 
with respect to reliability and accuracy. The direct method C/l estimates in FIGURE 4 
are more dispersed ranging from 0 to over 1 5 dB while the combined method of C/l 
estimates in FIGURE 5 are less dispersed ranging between 2.5 and 3.1 dB. Combining 
the two estimation methods therefore provides increased reliability to channel quality 
estimates. 

[0029] While the present invention is described herein in the context of a mobile 

telephone, the term mobile telephone may include a cellular radiotelephone with or 
without a multi-line display; a Personal Communications System (PCS) terminal that 
may combine a cellular telephone with data processing, facsimile and data 
communications capabilities; a Personal Digital Assistant (PDA) that can include a 
radiotelephone, pager, Internet/intranet access, Web browser, organizer, calendar 
and/or a global positioning system (GPS) receiver; and a conventional laptop and/or 
palmtop receiver or other computer system that includes a display for GUI. Mobile 
telephones may also be referred to as "pervasive computing" devices. 

[0030] Computer program elements of the invention may be embodied in hardware 
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and/or in software (including firmware, resident software, micro-code, etc.). The 
invention may take the form of a computer program product, which can be embodied 
by a computer-usable or computer-readable storage medium having computer- 
usable or computer-readable program instructions, "code" or a "computer program" 
embodied in the medium for use by or in connection with the instruction execution 
system. In the context of this document, a computer-usable or computer-readable 
medium may be any medium that can contain, store, communicate, propagate, or 
transport the program for use by or in connection with the instruction execution 
system, apparatus, or device. The computer-usable or computer-readable medium 
may be, for example but not limited to, an electronic, magnetic, optical, 
electromagnetic, infrared, or semiconductor system, apparatus, device, or propagation 
medium such as the Internet. Note that the computer-usable or computer-readable 
, medium could even be paper or another suitable medium upon which the program is 
printed, as the program can be electronically captured, via, for instance, optical 
scanning of the paper or other medium, then compiled, interpreted, or otherwise 
processed in a suitable manner. The computer program product and any hardware 
described herein form the various means for carrying out the functions of the 
invention in the example embodiments. 

[0031] Specific embodiments of an invention are disclosed herein. One of ordinary skill in 
the art will readily recognize that the invention may have other applications in other 
environments. In fact, many embodiments and implementations are possible. The 
following claims are in no way intended to limit the scope of the present invention to 
the specific embodiments described above. In addition, any recitation of "means for" 
is intended to evoke a means-plus-function reading of an element and a claim, 
whereas, any elements that do not specifically use the recitation "means for", are not 
intended to be read as means-plus-function elements, even if the claim otherwise 
includes the word means. 
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